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ARTICLE INFO ABSTRACT 

Vehicular Ad-hoc Networks are the promising approaches to 
provide safety and other applications to the drivers as well as 
passengers. A tree topology have high forwarding efficiency 
and low consumptions of bandwidth and they may have poor 
robustness because only one line exists between two nodes. A 
mesh topology can handle high amount of network traffic 
since every additional device into the network is considered a 
node. Interconnected devices can simultaneously transfer 
data smoothly and will not complicate the network 
connection. MAODV (Multicast Ad-hoc On-demand Distance 
Vector) shows an excellent performance in light weight ad- 
hoc networks. As the load of network increases, QOS (Quality 
of Services) is degraded obviously. MAODV-BB (Backup 
Branches) which improves robustness of the MAODV 
protocol by combining advantages of tree and mesh structure. 
70 percentage of v2v communication was interrupted and 
discarded frequently today. So node to node continuous 
updation is not monopoly maintained. In proposed multicast 
protocol, for admin has to control and monitoring under all 
the node and monitoring continuous updates with location 
remainder by using GPS. To prove this framework in 
network simulator 2. 
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INTRODUCTION 

VANET are created by applying principles of MANET. This spontaneous creation of 
a wireless network for data exchange to the domain of vehicles. VANET seen as a mere one 
to one application of MANET principles. The term VANET become mostly synonymous with 
the more generate term Inter-Vehicle Communication (IVC). In VANET transmitted 
messages common to all vehicles include each vehicles current GPS position, vehicle speed, 
acceleration and heading from base node. One major goal of VANET deployment is to 
increase road safety and transportation efficiency. 

In VANET safety applications, the source vehicle that detects an accident can 
generate a warning message and propagate it to the following vehicles to notify other 
drivers before they reach the potential danger zone on the road. Under high-density 
situations, it leads to a serious scalability problem in VANETs. Moreover, contention-based 
MAC protocols suffer from a great number of packet collisions, and as a result, the 
reliability and latency of safety messages are severely affected. In this project, we mainly 
focus on emergency messaging via wireless Backup Branches systems. 

RELATED WORK 

To provide reliable multicasting suitable for vehicular ad-hoc networks, several 
researchers have kept trying to optimize existing multicast routing protocols. The main 
approaches to improve the robustness of tree-based multicast routing protocols are the 
optimization of selecting route mechanism, node mobility prediction, the establishment of 
multiple trees. The utilization of multipath routing and so on. 

VANET networks needs to be constructed temporarily and quickly. Since, the node 
move randomly, routing protocols must be highly effective and reliable to guarantee 
successful packet delivery. Based on the data delivery structure, most of the existing 
multicast routing protocols can be classified into two folders are tree based and mesh based 
structure. Tree based once have high forwarding efficiency and low consumption of 
bandwidth and they may have poor robustness because only one line exists between two 
nodes. A mesh topology can handle high amount of network traffic since every additional 
device ad-hoc on-demand distance vector) shows an excellent performance in light weight 
ad-hoc networks. As the load of network increases, QOS (quality of services) is degraded 
obviously. 

In VANET, crash avoidance safety system programs, where drivers would be warned 
of a potential crash by the vehicle they are be driving because of this communication. When 
a crash is predicted the vehicle will provide a warning to the driver either through a seat 
vibration tone or visual display or combination of these indicators. They are using dedicated 
short range communication (DSRC) for V2V communication but did not consider about 
multicast routing. 

To optimized MAODV protocol, Backup Branches can be used. MAODV-BB which 
improves robustness of the MAODV protocol by combining advantage of tree and mesh 
based structure. It not only can update shorter tree branches but also construct a multicast 
tree with backup branches. 
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SYSTEM ARCHITECTURE 

Fig 1 : Overall System Architecture 



The overall system architecture is fully based on the combination of tree based and 
mesh based structure. Base node is connected to sub node through internet based on tree 
based structure. Sub nodes are interconnected to all other nodes based on mesh based 
structure. 

Fig 2: Features of Sub Node 



WITHOUT ANY 
INTERRUPTION. 


Sub nodes are control and managing by using a MAODV-BB algorithm by without 
any interruption. Sub nodes contain a continuous recent update of ongoing route and 
location remainder and it also find next shortest path. 

MAODV PROTOCOL 

4.1 Introduction: 

MAODV is an on-demand routing protocol based on distance vector, which is 
recommended by IETF MANET. In this section, we firstly give a brief description of route 
mechanism in MAODV and then discuss the impact of network load on the MAODV 
protocol. 

4.2 Route Mechanism 

MAODV is a routing protocol designed especially for ad hoc networks. In addition to 
unicast routing, MAODV supports multicast and broadcast as well. MAODV protocol 
constructs a shared delivery tree to support multiple senders and receivers in a multicast 
session. The route mechanism in MAODV mainly consists of route establishments and route 
maintenances. 

As a tree-based multicast routing protocol, MAODV relies on flooding through the 
routing path and establish the multicast tree. When a source node wants to join a multicast 
group or has data to send to the multicast group, it will broadcast a route request (RREQ) 
message. Intermediate nodes establish reverse route and forward the RREQ message. After 
receiving a RREQ message, the members of multicast group reply a route reply (RREP) 
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message to setup a forward path. If the source node receives one or more RREP messages 
from the destination nodes before timeout, it chooses one of the routes with the largest 
sequence number and the smallest hop count. Then it activates the route by unicasting a 
multicast activation (MACT) message to the next hop and starts to send multicast data 
packets. In MAODV, when an on-tree node detects a link broken, it will start the route 
recovery immediately. Firstly, it needs to determine whether the broken link is upstream or 
not. If it is, the node will delete the upstream node in its next-hop list, drop multicast data 
packets which should be sent and then send RREQ message with the flag J to reconstruct 
anew tree branch. Otherwise, the node will delete the downstream node in its next-hop list 
and then set pruning timer. 


Fig 3: Impact of Network Load on MAODA 
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4.3 Impact of Network Load on the MAODV Protocol 

In light load ad hoc networks, the above mechanism of multicast route recovery is 
effective. Because most applications allow a small amount of packets lost before the 
multicast route recovery is completed. However, when the network is highly loaded, large 
number of packets will be discarded and poor robustness of the tree-based protocols 
appears. Therefore, only depending on the original route maintenance in MAODV cannot 
ensure the network performance. As shown in figure 3, in order to illustrate the impact of 
network load, we simply set two source nodes to send multicast packets. Node Si and node 
S2 both establish the routes to the multicast tree. When any one of multicast group 
members receives multicast packets, it will broadcast along the multicast tree branches. 
Due to mobile nodes moving randomly, the structure of established multicast tree may be 
destroyed partly. It needs to take some time to repair the broken link. During this period, 
large amounts of multicast data packets arrive in the multicast tree continuously. As a 
result of the invalid link, the multicast group member C cannot receive any multicast 
packets from node A and cannot forward multicast packets successfully to other group 
members, which result in packet delivery ratio decreases. 

IMPROVEMENT OF MULTICAST ROUTING 

To overcome the impact of network load and improve robustness of the MAODV 
protocol, we extend MAODV protocol to construct a multicast tree with backup branches 
from two aspects. One is the process of backup branches selection and addition, the other is 
the mechanism of multicast tree maintenance. 

5.1 GRPH Message Expansion 

In MAODV, the group leader periodically broadcasts GRPH messages to update or 
maintain the multicast group information. In order to select and add backup branches 
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correctly, we extend original GRPH (Group-hello) messages with the number of active 
downstream branches in MAODV-BB (Backup Branches). In our experiments, we set an 
upper limit with the value of three. In practice, when the number of downstream branches 
is larger than the upper limit, the performance of protocols will not be improved further. 
The format of the extended GRPH messages is showed in Table 1. 

BACKUP BRANCHES SELECTION AND ADDITION 

In MAODV protocol, when an on-tree node firstly receives a GRPH message with the 
same multicast group leader address and multicast group address, it updates the multicast 
group information in its group leader table and multicast routing table. Usually, the GRPH 
message is identified as the multicast group leader address and the multicast group 
address. We add one backup routing table for each on-tree node to save the information of 
its backup tree branch in MAODV-BB. In order to accomplish the improvement, the 
operation after receiving a GRPH message is modified as followed. 

• If it is the first time for the on-tree node to receive the GRPH message, then turn to 
b), otherwise discard the GRPH message; 

• Determine whether the GRPH message is received from its upstream node or not. If 
it is, the node needs to perform the same operation as MAODV, otherwise turn to c); 

• If the hop to the group leader in the GRPH message is less than that in multicast 
routing table and the number of active down- stream branches is under the limit, 
then update the tree branch, otherwise turn to d); 

• Judge whether there is a available back- up branch or not. If there is, turn to e), 
other- wise add a new backup branch in the backup routing table; 

• If the hop to the group leader in the GRPH message is less than that in the backup 
routing table, then update its backup branch, otherwise abandon the GRPH 
message. 

Table 1: The Format of GRPH Message 

TYPE FLAG RESERVED HOP COUNT 

Multicast group leader IP address 

Multicast group IP address 
Multicast group ID 

The number of downstream branches for previous node 

Fig 4: Backup Branches Selection and Addition 



Group member -—» Backup updated 

O Tree member 

Non-tree member 1 • GRPH 


For example, in figure 2, node K firstly receives a GRPH message from node B and 
then determines that the hop to the group leader in the GRPH message is less than that in 
multicast routing table. Node K updates the shorter tree branch and replaces node E with 
node B as the new upstream node. The shorter tree branches can reduce control traffic and 
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average delay. Furthermore, node H, node I and node J respectively add backup branches in 
their backup routing tables. Without dam- aging the tree structure, the addition of backup 
branches improves robustness of the network and ensures the network performance. 

MULTICAST TREE 
7.1 Maintenance: 

During the phase of multicast tree maintenance, when the upstream node detects 
the link broken, it will delete the downstream node in its next-hop list and set pruning 
timer. When the downstream node detects the link broken, it needs to determine whether 
there is an available backup branch in it backup routing table. If there is, the downstream 
node sends a multicast activation message with the flag J to enable the backup branch. At 
the same time, the downstream node needs to send a multicast activation message with the 
flag P to prune the original upstream and deletes the original upstream node in its next-hop 
list. The existence of backup branches avoids the process of route recovery and ensures 
multicast data packets to transmit continuously. 


SIMULATION RESULTS AND EVALUATION 

We run simulations with NS-2 to analyze and compare MAODV-BB with MAODV in 
heavy load ad hoc networks. NS-2 provides substantial support for simulation of TCP, 
routing and multicast protocols over wired and wireless networks. 


8.1 Simulation Environment 

In the following simulation, 65 nodes move randomly in simulation environment and 
all nodes are connected to each other. Each node having a Backup Branches. If Backup 
branches is not available in that node, then it takes adjacent node as a backup branches. 


Fig 5: Simulation Result 



Table 2: Simulation Parameter 
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8.2 Impact of Network Load 

As a tree-based multicast routing protocol, MAODV shows an excellent performance 
in light load ad hoc networks. However, as the load of network increasing, QoS is degraded 
obviously. In order to illustrate the impact of network load on the performance of MAODV, 
we select packet delivery ratio, control over- head and average end-to-end delay to evaluate 
the performance of protocols. 

8.3 Performance Evaluation Graph 

This graph illustrate the comparison of GPRS and VANET. We consider X-axis as 
number of vehicles and Y-axis as transition time of packet delivery. We calculate the 
transition time of packet delivery of corresponding vehicles based on GPRS. The red graph 
line indicates a existing system and green graph line indicates a proposed system. 

Fig 6. Performance Evaluation Graph 
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You may find it helpful to remind the reader of the hypothesis before presenting each 
result. It is also a good idea to tell the reader what type of data analysis was done (e.g., 
correlation, ANOVA) before it is presented. State what alpha level you adopted; an alpha 
level of 0.05 is the standard. Although you should be sure not to try to interpret or explain 
your results here, it is appropriate to state whether or not your hypotheses were supported. 
Just don’t try to explain why the hypotheses were or were not supported; that’s why you 
have the Discussion section. 

CONCLUSION AND FUTURE ENHANCEMENT 

This paper proposes a performance evaluation of MAODV-BB based on MAODV, 
which improves robustness of the MAODV protocol by combining advantages of the tree 
structure with the mesh structure. The key idea of MAODV-BB is to make full use of GRPH 
messages that the group leader broadcasts periodically to update shorter tree branches and 
construct a multicast tree with backup branches. It not only optimizes the tree structure 
but also reduces the frequency of tree re-construction. MAODV-BB protocol improves the 
network performance over conventional MAODV in heavy load ad hoc networks, which 
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meets QoS requirements for communication in a MANET. MAODV-BB Protocol can be 
simulated in TCL (Tool Command Language). 

In future, this paper illustrate real time application as possible and it will be 
established in vehicle for performance evaluation by using MAODV-BB. This concept is 
simulated in this paper. So we can proposed this paper in real time application in future by 
using corresponding kit. 
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